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DETAILED ACTION 

1. The following is a non- final, first office action on the merits. Claims 1-54 are pending. 

Claim Objections 

2. Claim 1 1 is objected to because line 23 contains a typographical error. In the limitation 
"designating a number of number of tasks to store" the term "number of was accidentally 
repeated twice. This limitation should more appropriately be —designating a number of tasks to 
store—. 

Claim 1 1 also contains a typographical error in line 27 in the limitation "efficient than an 
a task". This limitation should more appropriately be -efficient than a task—. 
Correction is required in both instances. 

3. Claim 26 is objected to because it contains a typographical error in line 28. The term 
"schedule" should more appropriately be -schedules-. Correction is required. 

4. Claim 28 is objected to because it is missing a semicolon at the end of limitation (c), line 
15. Correction is required. 



Claim Rejections - 35 USC § 112 
5. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

Claim 1 is rejected under 35 U.S.C. 1 12, second paragraph, as being indefinite for failing 
to particularly point out and distinctly claim the subject matter which applicant regards as the 
invention. 
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6. Claim 1, line 10, contains the limitation "to generate a of said plurality of time-dependent 
tasks". It is unclear what is being accomplished in this limitation and appears that terms have 
been inadvertently omitted. For examination purposes, this limitation has been construed in light 
of claim 28 as -to generate a schedule for selecting [of] said plurality of time-dependent tasks--. 
Clarification is required. 

Claim Rejections - 35 USC§103 

7. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

Claims 1-20 are rejected under 35 U.S.C. 103(a) as being unpatentable over Syswerda 
(U.S. 5,319,781). 

8. As per claim 1, Syswerda teaches a scheduling system for scheduling a plurality of time- 
dependent tasks, said scheduling system comprising: 

(a) an enumerative brute force module (See figure 5, column 2, lines 39-40, and 
column 5, lines 62-67, wherein tasks are listed in random order using no intelligence or 
reasoning); 

(b) a deterministic module that considers constraints when ordering the tasks (See 
figures 5 and 7, column 2, lines 40-45, column 3, lines 20-40, column 4, lines 20-36, column 6, 
lines 1-10, and column 8, lines 1-7, that considers the constraints to determine an ordering of the 
tasks); 
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(c) a genetic module (See figure 5, column 3, lines 50-67, column 4, lines 50-67, 
column 6, lines 14-35, wherein a genetic algorithm is implemented); and 

(d) a partitioner module for selecting one of said brute force module, said dynamic 
programming module, or said genetic module to generate a schedule for selecting said plurality 
of time-dependent tasks (See figures 5 and 7, column 2, lines 39-45, column 3, lines 20-40 and 
50-67, column 4, lines 20-36, column 5, lines 62-67, column 6, lines 1-10 and 14-35, column 8, 
lines 1-7, and the appendix, which discloses a computer implementation which gives a portion 
ability to divide the scheduling responsibilities by selecting one of the modules. This portion has 
control over the flow of the schedule generations). 

However, Syswerda does not expressly disclose a dynamic programming module. 

Syswerda discloses a deterministically programmed schedule builder that obtains a list of 
tasks and orders them using hard and soft constraints. Syswerda et al. also discloses when 
discussing the deterministically programmed schedule builder that this module can include a 
more complex scheduling techniques, as stated in column 6, lines 5-11, and column 7, lines 29- 
37. Dynamic programming considers changeable competing or conflicting forces, such as 
resource and time constraints, to produce multiple possible outcomes and therefore would be 
considered a specific type of deterministic scheduling by one of ordinary skill in the art. 
Therefore, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to use dynamic programming techniques in the deterministic module of Syswerda in 
order to increase the ability of the system to build better schedules while still acting 
deterministically, as stated in column 7, lines 29-40. 
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9. As per claim 2, Syswerda discloses a scheduling system further comprising a constraints 
file, said constraints file providing an input to said partitioner module (See column 3, lines 20- 
40, and appendix, which discloses storing constraints in the computer implemented scheduling 
system). 

10. As per claim 3, Syswerda teaches a scheduling system wherein said constraints file 
includes at least one predetermined time constraint (See column 3, lines 20-40, column 4, lines 
20-40, column 6, lines 1-10, and appendix, which discloses a predetermined time constraint). 

11. As per claim 4, Syswerda teaches a scheduling system wherein said predetermined time 
constraint further includes at least one constraint selected from the group consisting of: 

(a) a precedence constraint, wherein said precedence constraint limits scheduling of 
said tasks according to a predetermined order of occurrence in time (See column 3, lines 20-40, 
column 4, lines 20-40, column 6, lines 1-10, which includes at least one of a precedence 
constraint, a time window constraint, a priority constraint, or a conditional constraint); 

(b) a time window constraint, wherein said time window constraint limits scheduling 
of said tasks within a time window of a predetermined length (See column 3, lines 20-40, column 
4, lines 20-40, column 6, lines 1-10, which includes at least one of a precedence constraint, a 
time window constraint, a priority constraint, or a conditional constraint); 

(c) a priority constraint, wherein said priority constraint limits scheduling of said 
tasks to a sequence according to a predetermined priority (See column 3, lines 20-40, column 4, 
lines 20-40, column 6, lines 1-10, which includes at least one of a precedence constraint, a time 
window constraint, a priority constraint, or a conditional constraint); and 
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(d) a conditional constraint, wherein said conditional constraint limits scheduling of 
said tasks based on an occurrence of at least one event (See column 3, lines 20-40, column 4, 
lines 20-40, column 6, lines 1-10, which includes at least one of a precedence constraint, a time 
window constraint, a priority constraint, or a conditional constraint). 

12. As per claim 5, Syswerda discloses a scheduling system wherein the brute force module 
includes a task list and a schedule permutation generator and Syswerda discloses a schedule 
evaluator (See figure 5, column 2, lines 39-40, and column 5, lines 62-67, wherein tasks are 
listed in random order using no intelligence or reasoning. See at least figure 5, column 3, lines 
40-49, column 4, lines 36-50, and column 6, lines 1-13, wherein evaluating the schedules 
produced is disclosed). However, Syswerda does not expressly disclose a schedule evaluator in 
the brute force module. 

Syswerda discloses a brute force module that generates random schedules of tasks from 
the task list as well as evaluating these randomly generated schedules through the application of 
constraints and evaluations. Therefore, it would have been obvious to one of ordinary skill in the 
art at the time of the invention to include the evaluation functionality in the brute force module in 
order to increase the efficiency of the system by evaluating the generated schedules at each stage 
of the process, thereby removing excess schedules and allowing fewer and better schedules to 
proceed to the next process. 

13. As per claim 6, Syswerda discloses a scheduling system wherein said schedule 
permutation generator includes a first algorithm, said first algorithm enumerating each possible 
permutation of the time dependent tasks in a schedule (See column 5, lines 62-67, wherein the 
permutation generator creates schedules with complete lists including all the tasks). 
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14. As per claim 7, Syswerda teaches a scheduling system wherein said schedule evaluator is 
an efficiency evaluator (See at least figure 5, column 3, lines 20-30 and 40-49, column 4, lines 
36-50, and column 6, lines 1-13, wherein the schedule evaluator is discussed that evaluates the 
ability of the system to produce a desired effect). 

15. As per claim 8, Syswerda discloses a scheduling system wherein said efficiency evaluator 
includes at least one parameter selected from the group consisting of a time parameter, a cost 
parameter, and a user-defined parameter (See at least figure 5, column 3, lines 20-30 and 40-49, 
column 4, lines 36-50, and column 6, lines 1-13, wherein the evaluator evaluates on a parameter 
including at least one of time, cost, or user-defined). 

16. As per claim 9, Syswerda teaches a scheduling system wherein said efficiency evaluator 
includes a second algorithm, said second algorithm determining an efficiency of each task based 
on a position of said task in a schedule (See column 5, lines 62-67, and column 6, lines 1-13, 
wherein each task of the randomly generated schedule is ordered and placed in its first legal 
position based on the constraints and then the schedule is evaluated based on the ordering). 

17. As per claim 10, Syswerda discloses a scheduling system wherein said deterministic 
module includes a task list and a schedule permutation generator and Syswerda also discloses a 
schedule evaluator (See figures 5 and 7, column 2, lines 40-45, column 3, lines 20-40, column 4, 
lines 20-36, column 5, lines 62-67, and column 6, lines 1-13, and column 8, lines 1-7, wherein a 
deterministic module is disclosed that includes a task list and a schedule permutation generator. 
See at least figure 5, column 3, lines 40-49, column 4, lines 36-50, and column 6, lines 1-13, 
wherein evaluating the schedules produced is disclosed). However, Syswerda does not expressly 
disclose a dynamic programming module or a schedule evaluator in the module. 
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Syswerda discloses a deterministically programmed schedule builder that obtains a list of 
tasks and orders them using hard and soft constraints. Syswerda et al also discloses when 
discussing the deterministically programmed schedule builder that this module can include a 
more complex scheduling techniques, as stated in column 6, lines 5-11, and column 7, lines 29- 
37. Dynamic programming considers changeable competing or conflicting forces, such as 
resource and time constraints, to produce multiple possible outcomes and therefore would be 
considered a specific type of deterministic scheduling by one of ordinary skill in the art. 
Therefore, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to use dynamic programming techniques in the deterministic module of Syswerda in 
order to increase the ability of the system to build better schedules while still acting 
deterministically, as stated in column 7, lines 29-40. 

Furthermore, Syswerda discloses a module that generates schedules of tasks from the task 
lists as well as evaluating these generated schedules through the application of constraints and 
evaluations. Therefore, it would have been obvious to one of ordinary skill in the art at the time 
of the invention to include the evaluation functionality in the module in order to increase the 
efficiency of the system by combining the features, thereby removing excess schedules and 
allowing fewer and better schedules to proceed in a more timely manner. 
18. As per claim 11, Syswerda teaches a scheduling system wherein said schedule 
permutation generator includes a third algorithm, said third algorithm: 

(a) designating a number of tasks to store in memory at a given time (See column 3, 
lines 13-30, column 4, lines 20-32, and column 5, lines 51-61, wherein a number of tasks are 
stored in memory at a given time); 
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(b) placing the number of tasks in an order of efficiency (See column 4, lines 20-50, 
and column 6, lines 1-15, wherein the tasks are placed in the order of efficiency); and 

(c) determining whether a task outside of the number of tasks is more efficient than a 
task within the number of tasks (See column 4, lines 20-50 and 60-67, column 5, lines 1-5, and 
column 6, lines 1-15 and 30-45, wherein the schedules are scored by weighting if a task outside 
the schedule versus inside the schedule). 

19. As per claims 12 and 13, claims 12 and 13 are rejected using the same art and rationale as 
claims 7 and 8, respectively. 

20. As per claim 14, Syswerda teaches a scheduling system wherein said efficiency evaluator 
includes a fourth algorithm, said fourth enumerating each possible permutation of time 
dependent tasks (See figures 5 and 7, column 2, lines 40-45, column 3, lines 20-40, column 4, 
lines 20-36, column 6, lines 1-10, and column 8, lines 1-7, that considers the constraints to 
determine an ordering of the tasks and tries ever possible permutation of the schedule using the 
constraints). 

21. As per claim 15, Syswerda teaches a scheduling system wherein said genetic module 
includes a task list, a genetic schedule permutation generator, and a schedule evaluator (See 
figure 5, column 3, lines 45-67, column 4, lines 35-67, column 6, lines 32-50, wherein the 
module gets a task list, a permutation generator, and a portion that evaluates the schedule and 
eliminates low scoring members). 

22. As per claim 16, Syswerda teaches a scheduling system wherein said genetic schedule 
permutation generator includes a fifth algorithm, said fifth algorithm mating a first schedule and 




Application/Control Number: 09/602,515 



Page 10 



Art Unit: 3623 

a second schedule to breed a third schedule (See column 5, lines 25-35, which discuss 
crossovers). 

23. As per claims 17, 18, and 19, claims 17, 18, and 19 are rejected using the same art and 
rationale as claims 7, 8, and 14, respectively. 

24. As per claim 20, Syswerda teaches a scheduling system wherein said partitioner module 
includes a brute force partitioner and a residual evaluator (See figures 5 and 7, column 2, lines 
39-45, column 3, lines 20-40 and 50-67, column 4, lines 20-36, column 5, lines 62-67, column 6, 
lines 1-10, and 14-35, column 8, lines 1-7, wherein tasks are listed in random order using no 
intelligence or reasoning. A partitioner gives the brute force module the ability to do the 
scheduling and generate lists of the tasks. See also column 4, lines 20-50 and 60-67, column 5, 
lines 1-5, and column 6, lines 1-15 and 30-45, wherein the schedules are scored by weighting if a 
task outside the schedule versus inside the schedule). 

25. Claims 21-26 and 28-54 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Syswerda (U.S. 5,319,781) in view of Oba et al. (U.S. 5,241,465). 

26. As per claim 21, Syswerda discloses a scheduling system with a brute force module with 
a brute force partitioner (See figures 5 and 7, column 2, lines 39-45, column 3, lines 20-40 and 
50-67, column 4, lines 20-36, column 5, lines 62-67, column 6, lines 1-10, and 14-35, column 8, 
lines 1-7, wherein tasks are listed in random order using no intelligence or reasoning. A 
partitioner gives the brute force module the ability to do the scheduling and generate lists of the 
tasks). However, Syswerda does not expressly disclose a brute force time completion estimator. 
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Oba et al. discloses a time completion estimator (See column 2, lines 45-55, and column 
4, lines 1-7 and 29-35, wherein the scheduling system has a time completion estimator that 
estimates the time allowable for scheduling to occur). 

Both Syswerda and Oba et al. teach scheduling systems that generate and evaluate 
schedules to generate optimal schedules based on the constraints. Both Syswerda and Oba et al. 
also teach running the schedule optimization a number of times at which point the best schedule 
is chosen. See column 6, lines 32-45, of Syswerda which discusses running the optimization a 
predetermined number of times and see column 2, lines 45-55, and column 4, lines 1-7 and 29- 
35, of Oba et al. which discusses running the optimization a predetermined amount of time. 
Therefore, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to include a time completion estimator that limited the amount of time for optimization 
in the system of Syswerda in order to increase the timeliness of the system in generating a 
schedule for a user by limiting the optimization and evaluation time to a specific interval at 
which point the best schedule generated thus far is chosen. 

27. As per claim 22, Syswerda teaches a scheduling system wherein said brute force time 
completion estimator includes a seventh algorithm, said seventh algorithm: 

(a) generating a given number of schedule permutations using the brute force module 
(See figure 5, column 2, lines 39-40, and column 5, lines 62-67, wherein tasks are listed in 
random order in schedule permutations using no intelligence or reasoning); 

However, Syswerda does not expressly disclose steps (b) and (c). 

Oba et al. discloses : 



• 
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(b) estimating a time to complete all possible schedule permutations using the module 
based on the time taken to generate the given number of schedule permutations (See column 2, 
lines 45-55, and column 4, lines 1-12 and 29-45, wherein a time is estimated and stored); and 

(c) determining whether the estimated time to complete all possible schedule 
permutations using the module exceeds a given time limit (See column 2, lines 45-55, and 
column 4, lines 1-12 and 29-45, wherein the estimated time is evaluated). 

Both Syswerda and Oba et al. teach scheduling systems that generate and evaluate 
schedules to generate optimal schedules based on the constraints. Both Syswerda and Oba et al. 
also teach running the schedule optimization a number of times at which point the best schedule 
is chosen. See column 6, lines 32-45, of Syswerda which discusses running the optimization a 
predetermined number of times and see column 2, lines 45-55, and column 4, lines 1-7 and 29- 
35, of Oba et al. which discusses running the optimization a predetermined amount of time. 
Therefore, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to include a time completion estimator that estimates the time needed for schedule 
optimization and makes determinations concerning said estimated time in the system of 
Syswerda in order to increase the timeliness of the system in generating a schedule for a user by 
limiting the optimization and evaluation time to a specific interval at which point the best 
schedule generated thus far is chosen. 

28. As per claim 23, Syswerda teaches a scheduling system with a deterministic module, a 
genetic module, and a residual evaluator (See figures 5 and 7, column 2, lines 40-45, column 3, 
lines 20-40 and 50-67, column 4, lines 20-36 and 50-67, column 6, lines 1-10 and 14-35, and 
column 8, lines 1-7, that considers the constraints to determine an ordering of the tasks and a 
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genetic algorithm being implemented. See also column 4, lines 20-50 and 60-67, column 5, lines 
1-5, and column 6, lines 1-15 and 30-45, wherein the schedules are scored by weighting if a task 
outside the schedule versus inside the schedule). However, Syswerda does not expressly 
disclose a dynamic program module or a time completion estimator in the residual evaluator. 

Oba et al. discloses a time completion estimator (See column 2, lines 45-55, and column 
4, lines 1-7 and 29-35, wherein the scheduling system has a time completion estimator that 
estimates the time allowable for scheduling to occur). 

Both Syswerda and Oba et al. teach scheduling systems that generate and evaluate 
schedules to produce optimal schedules based on the constraints. Both Syswerda and Oba et al. 
also teach running the schedule optimization a number of times at which point the best schedule 
is chosen. See column 6, lines 32-45, of Syswerda which discusses running the optimization a 
predetermined number of times and see column 2, lines 45-55, and column 4, lines 1-7 and 29- 
35, of Oba et al. which discusses running the optimization a predetermined amount of time. 
Therefore, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to include a time completion estimator that limited the amount of time for optimization 
in the system of Syswerda in order to increase the timeliness of the system in generating a 
schedule for a user by limiting the optimization and evaluation time to a specific interval at 
which point the best schedule generated thus far is chosen. 

Furthermore, Syswerda discloses a deterministically programmed schedule builder that 
obtains a list of tasks and orders them using hard and soft constraints. Syswerda et al. also 
discloses when discussing the deterministically programmed schedule builder that this module 
can include a more complex scheduling techniques, as stated in column 6, lines 5-11, and column 
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7, lines 29-37. Dynamic programming considers changeable competing or conflicting forces, 
such as resource and time constraints, to produce multiple possible outcomes and therefore 
would be considered a specific type of deterministic scheduling by one of ordinary skill in the 
art. Therefore, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to use dynamic programming techniques in the deterministic module of Syswerda in 
order to increase the ability of the system to build better schedules while still acting 
deterministically, as stated in column 7, lines 29-40. 

29. As per claim 24, Syswerda teaches a scheduling system including a resource evaluator 
(See column 4, lines 10-46, which discloses scheduling based on resource constraints and 
checking to see if the schedule fulfills these constraints). However, Syswerda does not expressly 
disclose that the resource is hardware. 

Oba et al. disclose that the resources being scheduled are hardware (See column 3, lines 
55-65, which discloses device resources). 

Both Syswerda and Oba et al. teach scheduling systems that generate and evaluate 
schedules including the use of resource to produce optimal schedules based on the constraints. It 
would have been obvious to one of ordinary skill in the art at the time of the invention to include 
hardware as a resource constraining the scheduling of Syswerda in order to increase the 
efficiency of the system in producing a schedule for a user by including all resources that would 
be used by said user in the course of the tasks. 

30. As per claim 25, Syswerda discloses a scheduling system wherein said resource evaluator 
includes a memory module and a central processing unit (See column 4, lines 10-46, and the 
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appendix, which discloses a resource evaluator implemented using a computer system). 
However, Syswerda does not expressly disclose that the resource is hardware. 

Oba et al. disclose that the resources being scheduled are hardware (See column 3, lines 
55-65, which discloses device resources). 

Both Syswerda and Oba et al. teach scheduling systems that generate and evaluate 
schedules including the use of resource to produce optimal schedules based on the constraints. It 
would have been obvious to one of ordinary skill in the art at the time of the invention to include 
hardware as a resource constraining the scheduling of Syswerda in order to increase the 
efficiency of the system in producing a schedule for a user by including all resources that would 
be used by said user in the course of the tasks. 

31. As per claim 26, Syswerda discloses a scheduling system wherein said residual evaluator 
includes an eighth algorithm, said eighth algorithm: 

(a) generating a given number of schedule permutations using the deterministic 
module (See figures 5 and 7, column 2, lines 40-45, column 3, lines 20-40, column 4, lines 20- 
36, column 6, lines 1-10, and column 8, lines 1-7, that considers the constraints to determine an 
ordering of the tasks, which discloses generating a number of schedule combinations). 

However, Syswerda does not expressly disclose a dynamic programming module or steps 
(b) and (c). 

Oba et al. discloses : 

(b) estimating a time to complete all possible schedule permutations using the module 
based on the time taken to generate the given number of schedule permutations (See column 2, 
lines 45-55, and column 4, lines 1-12 and 29-45, wherein a time is estimated and stored); and 
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(c) determining whether the estimated time to complete all possible schedule 
permutations using the module exceeds a given time limit (See column 2, lines 45-55, and 
column 4, lines 1-12 and 29-45, wherein the estimated time is evaluated). 

Both Syswerda and Oba et al. teach scheduling systems that generate and evaluate 
schedules to generate optimal schedules based on the constraints. Both Syswerda and Oba et al. 
also teach running the schedule optimization a number of times at which point the best schedule 
is chosen. See column 6, lines 32-45, of Syswerda which discusses running the optimization a 
predetermined number of times and see column 2, lines 45-55, and column 4, lines 1-7 and 29- 
35, of Oba et al. which discusses running the optimization a predetermined amount of time. 
Therefore, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to include a time completion estimator that estimates the time needed for schedule 
optimization and makes determinations concerning said estimated time in the system of 
Syswerda in order to increase the timeliness of the system in generating a schedule for a user by 
limiting the optimization and evaluation time to a specific interval at which point the best 
schedule generated thus far is chosen. 

Furthermore, Syswerda discloses a deterministically programmed schedule builder that 
obtains a list of tasks and orders them using hard and soft constraints. Syswerda et al. also 
discloses when discussing the deterministically programmed schedule builder that this module 
can include a more complex scheduling techniques, as stated in column 6, lines 5-11, and column 
7, lines 29-37. Dynamic programming considers changeable competing or conflicting forces, 
such as resource and time constraints, to produce multiple possible outcomes and therefore 
would be considered a specific type of deterministic scheduling by one of ordinary skill in the 
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art. Therefore, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to use dynamic programming techniques in the deterministic module of Syswerda in 
order to increase the ability of the system to build better schedules while still acting 
deterministically, as stated in column 7, lines 29-40. 

32. As per claim 28, Syswerda teaches a scheduling system for scheduling a plurality of 
time-dependent tasks, said scheduling system comprising: 

(a) an enumerative brute force module (See figure 5, column 2, lines 39-40, and 
column 5, lines 62-67, wherein tasks are listed in random order using no intelligence or 
reasoning); 

(b) a deterministic module (See figures 5 and 7, column 2, lines 40-45, column 3, 
lines 20-40, column 4, lines 20-36, column 6, lines 1-10, and column 8, lines 1-7, that considers 
the constraints to determine an ordering of the tasks); 

(c) a genetic module (See figure 5, column 3, lines 50-67, column 4, lines 50-67, 
column 6, lines 14-35, wherein a genetic algorithm is implemented); 

(d) a partitioner module for selecting one of said brute force module, said dynamic 
programming module, or said genetic module to generate a schedule for selecting said plurality 
of time-dependent tasks (See figures 5 and 7, column 2, lines 39-45, column 3, lines 20-40 and 
50-67, column 4, lines 20-36, column 5, lines 62-67, column 6, lines 1-10 and 14-35, column 8, 
lines 1-7, and the appendix, which discloses a computer implementation which gives a portion 
ability to divide the scheduling responsibilities by selecting one of the modules. This portion has 
control over the flow of the schedule generations); and 
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(e) a constraint file, said constraints file providing an input to said partitioner 
module (See column 3, lines 20-40, and appendix, which discloses storing constraints in the 
computer implemented scheduling system). 

(f) the functionality of grouping schedules by score and deleting those schedules 
grouped at specific score thresholds (See column 4, lines 20-32 and 60-67, column 5, lines 1-5, 
and column 6, lines 14-40, wherein schedules are evaluated, grouped by score, and deleted at a 
certain threshold score. Since duplicate schedules would attain the same score when evaluated 
by the system, duplicates would be grouped together and duplicates would be deleted). 

However, Syswerda does not expressly disclose a dynamic programming module, said 
dynamic programming module including a hashing function and a height-balanced binary tree 
for providing search insertion and deletion operations. 

Oba et al. discloses a dynamic programming module with a height-balanced binary tree 
for providing search insertion and deletion operations (See at least figure 10, column 1, lines 62- 
67, column 2, lines 1-5, column 4, lines 1-13, column 5, lines 10-34 and 48-65, and column 8, 
lines 32-65, wherein a height-balanced binary tree provides for search insertion and deletion 
operations for the dynamic scheduling tool). 

However, Oba et al. does not expressly disclose hashing function. 

Both Syswerda and Oba et al. teach scheduling systems that generate, evaluate, and 
eliminate schedules to generate optimal schedules based on the constraints. Syswerda et al. also 
discloses when discussing the deterministically programmed schedule builder that this module 
can include a more complex scheduling techniques, as stated in column 6, lines 5-11, and column 
7, lines 29-37. Dynamic programming considers changeable competing or conflicting forces, 
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such as resource and time constraints, to produce multiple possible outcomes and therefore 
would be considered a specific type of deterministic scheduling by one of ordinary skill in the 
art. Therefore, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to use dynamic programming techniques in the deterministic module of Syswerda in 
order to increase the ability of the system to build better schedules while still acting 
deterministically, as stated in column 7, lines 29-40. 

Furthermore, Syswerda teaches grouping schedules by score and deleting those schedules 
grouped at specific score thresholds as well as deterministically building schedules by applying 
soft and hard constraints to lists of tasks. Since hashing functions are well known in the 
computer programming art and are used to identify and map values to a location, it would have 
been obvious to one of ordinary skill in the art at the time of the invention to use a hashing 
function to group the schedules in order to more efficiently map schedules of duplicate task lists 
and/or duplicate scores to the same location for easy deletion. 

33. As per claims 29-51, claims 29-51 recite system claims containing comparable elements 
to the system of claims 3-25, respectively. Therefore, claims 29-51 are rejected using the same 
art and rationale as the rejections of claims 3-25, respectively. 

34. As per claim 53, Syswerda teaches a method for scheduling a plurality of time-dependent 
tasks, said method comprising the steps of: 

(a) providing an input to a partitioner module (See figures 5 and 7, column 2, lines 
39-45, column 3, lines 20-40 and 50-67, column 4, lines 20-36, column 5, lines 62-67, column 6, 
lines 1-10 and 14-35, column 8, lines 1-7, and the appendix,); 
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(b) selecting a scheduling module for the group consisting of: an enumerative brute 
force module, a deterministic module, a genetic module (See figures 5 and 7, column 2, lines 39- 
45, column 3, lines 20-40 and 50-67, column 4, lines 20-36 and 50-67, column 5, lines 62-67, 
column 6, lines 1-10 and 14-35, and column 8, lines 1-7, wherein scheduling modules exist to 
which the schedule task lists are sent); and 

(c) generating a schedule (See figures 5 and 7, column 2, lines 39-45, column 3, lines 
20-40 and 50-67, column 4, lines 20-36 and 50-67, column 5, lines 62-67, column 6, lines 1-10 
and 14-35, and column 8, lines 1-7, wherein a schedule is generated using one of the modules). 

However, Syswerda does not expressly disclose a dynamic programming module. 

Syswerda discloses a deterministically programmed schedule builder that obtains a list of 
tasks and orders them using hard and soft constraints. Syswerda et al. also discloses when 
discussing the deterministically programmed schedule builder that this module can include a 
more complex scheduling techniques, as stated in column 6, lines 5-11, and column 7, lines 29- 
37. Dynamic programming considers changeable competing or conflicting forces, such as 
resource and time constraints, to produce multiple possible outcomes and therefore would be 
considered a specific type of deterministic scheduling by one of ordinary skill in the art. 
Therefore, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to use dynamic programming techniques in the deterministic module of Syswerda in 
order to increase the ability of the system to build better schedules while still acting 
deterministically, as stated in column 7, lines 29-40. 

35. As per claim 54, Syswerda discloses a method for scheduling a plurality of time- 
dependent tasks, said method comprising the steps of: 
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(a) providing an input to a partioner module (See figures 5 and 7, column 2, lines 39- 
45, column 3, lines 20-40 and 50-67, column 4, lines 20-36, column 5, lines 62-67, column 6, 
lines 1-10 and 14-35, column 8, lines 1-7, and the appendix,); 

(b) selecting a scheduling module for the group consisting of: an enumerative brute 
force module, a deterministic module, and a genetic module (See figures 5 and 7, column 2, lines 
39-45, column 3, lines 20-40 and 50-67, column 4, lines 20-36 and 50-67, column 5, lines 62-67, 
column 6, lines 1-10 and 14-35, and column 8, lines 1-7, wherein scheduling modules exist to 
which the schedule task lists are sent); and 

(c) generating a schedule (See figures 5 and 7, column 2, lines 39-45, column 3, lines 
20-40 and 50-67, column 4, lines 20-36 and 50-67, column 5, lines 62-67, column 6, lines 1-10 
and 14-35, and column 8, lines 1-7, wherein a schedule is generated using one of the modules). 

(d) the functionality of grouping schedules by score and deleting those schedules 
grouped at specific score thresholds (See column 4, lines 20-32 and 60-67, column 5, lines 1-5, 
and column 6, lines 14-40, wherein schedules are evaluated, grouped by score, and deleted at a 
certain threshold score. Since duplicate schedules would attain the same score when evaluated 
by the system, duplicates would be grouped together and duplicates would be deleted). 

However, Syswerda does not expressly disclose a dynamic programming module, a 
hashing function, or a height-balanced binary tree for providing search insertion and deletion 
operations. 

Oba et al. teaches a height-balanced binary tree for providing search insertion and 
deletion operations (See at least figure 10, column 1, lines 62-67, column 2, lines 1-5, column 4, 
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lines 1-13, column 5, lines 10-34 and 48-65, and column 8, lines 32-65, wherein a height- 
balanced binary tree provides for search insertion and deletion operations). 

However, Oba et al. does not expressly disclose a hashing function. 

Both Syswerda and Oba et al. teach scheduling systems that generate, evaluate, and 
eliminate schedules to generate optimal schedules based on the constraints. Specifically, 
Syswerda teaches grouping schedules by score and deleting those schedules grouped at specific 
score thresholds. Since hashing functions are well known in the computer programming art and 
are used to identify and map values to a location, it would have been obvious to one of ordinary 
skill in the art at the time of the invention to use a hashing function to group the schedules in 
order to more efficiently map schedules of duplicate task lists and/or duplicate scores to the same 
location for easy deletion. 

Furthermore, Syswerda discloses a deterministically programmed schedule builder that 
obtains a list of tasks and orders them using hard and soft constraints. Syswerda et al. also 
discloses when discussing the deterministically programmed schedule builder that this module 
can include a more complex scheduling techniques, as stated in column 6, lines 5-11, and column 
7, lines 29-37. Dynamic programming considers changeable competing or conflicting forces, 
such as resource and time constraints, to produce multiple possible outcomes and therefore 
would be considered a specific type of deterministic scheduling by one of ordinary skill in the 
art. Therefore, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to use dynamic programming techniques in the deterministic module of Syswerda in 
order to increase the ability of the system to build better schedules while still acting 
deterministically, as stated in column 7, lines 29-40. 
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36. Claim 27 is rejected under 35 U.S.C. 103(a) as being unpatentable over Oba et al. 
(U.S. 5,241,465) in view Syswerda (U.S. 5,319,781). 

37. As per claim 27, Oba et al. discloses a dynamic programming module adapted to provide 
at least one solution for a scheduling problem, said dynamic programming module including: 

(a) a dynamic program module (See column 2, lines 5-25, wherein the schedule is 
dynamically generated using a strategy); and 

(b) a height-balanced binary tree for providing search insertion and deletion 
operations (See at least figure 10, column 1, lines 62-67, column 2, lines 1-5, column 4, lines 1- 
13, column 5, lines 10-34 and 48-65, and column 8, lines 32-65, wherein a height-balanced 
binary tree provides for search insertion and deletion operations). 

However, Oba et al. does not expressly disclose hashing function, said hashing function 
being capable of detecting duplicate solutions generated. 

Syswerda discloses the functionality of grouping schedules by score and deleting those 
schedules grouped at specific score thresholds (See column 4, lines 20-32 and 60-67, column 5, 
lines 1-5, and column 6, lines 14-40, wherein schedules are evaluated, grouped by score, and 
deleted at a certain threshold score. Since duplicate schedules would attain the same score when 
evaluated by the system, duplicates would be grouped together and duplicates would be deleted). 
However, Syswerda does not specifically disclose a hashing function. 

Both Syswerda and Oba et al. teach scheduling systems that generate, evaluate, and 
eliminate schedules to generate optimal schedules based on the constraints. Specifically, 
Syswerda teaches grouping schedules by score and deleting those schedules grouped at specific 
score thresholds. Since hashing functions are well known in the computer programming art and 
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are used to identify and map values to a location, it would have been obvious to one of ordinary 
skill in the art at the time of the invention to use a hashing function to group the schedules in 
order to more efficiently map schedules of duplicate task lists and/or duplicate scores to the same 
location for easy deletion. 

Conclusion 

The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 

Schmidt (U.S. 6,490,566) teaches a schedule builder and constraint engine to generate 
schedules, the schedule builder using, for example, a genetic algorithm, and then evaluating the 
schedules. 

Ginsberg et al. (U.S. 6,070,144) discloses scheduling using a systematic and non- 
systematic module, an evaluator, etc. 

Kocur (U.S. 5,913,201) discusses scheduling using a linear programming module. 
Fox (U.S. 5,890,134) teaches a dynamic scheduling program. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Beth Van Doren whose telephone number is (703) 305-3882. 
The examiner can normally be reached on M-F, 8:30-5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tariq Hafiz can be reached on (703) 305-9643. The fax phone numbers for the 
organization where this application or proceeding is assigned are (703) 305-7687 for regular 
communications and (703) 305-7687 for After Final communications. 
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Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is (703) 308-1 1 13. 
bvd 

June 25, 2003 
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